Frequency analysis of preconditioned waveform relaxation iterations
نویسندگان
چکیده
منابع مشابه
Preconditioning Waveform Relaxation Iterations for Differential Systems
We discuss preconditioning and overlapping of waveform relaxation methods for sparse linear diierential systems. It is demonstrated that these techniques signiicantly improve the speed of convergence of the waveform relaxation iterations resulting from application of various modes of block Gauss-Jacobi and block Gauss-Seidel methods to diierential systems. Numerical results are presented for li...
متن کاملImprovement of Space-Invariant Image Deblurring by Preconditioned Landweber Iterations
The Landweber method is a simple and flexible iterative regularization algorithm, whose projected variant provides nonnegative image reconstructions. Since the method is usually very slow, we apply circulant preconditioners, exploiting the shift invariance of many deblurring problems, in order to accelerate the convergence. This way reasonable reconstructions can be obtained within few iteratio...
متن کاملLarge Scale Circuit Analysis by Preconditioned Relaxation Methods
This paper discusses circuit simulation with preconditioned relaxation methods. Circuit simulation is one of the most important application problem of the numerical problems with discrete structures, and has been thought to be diicult to parallelize because of the high serialism of the direct linear solvers: no eecient iterative method applicable to circuit simulation is known. This paper repor...
متن کاملWaveform Relaxation for Functional-diierential Equations Waveform Relaxation for Functional-diierential Equations Waveform Relaxation for Functional-differential Equations
The convergence of waveform relaxation techniques for solving functional-diierential equations is studied. New error estimates are derived that hold under linear and nonlinear conditions for the right-hand side of the equation. Sharp error bounds are obtained under generalized time-dependent Lipschitz conditions. The convergence of the waveform method and the quality of the a priori error bound...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1999
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-26-2-229-242